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I.  INTRODUCTION 


Let  f:  R  •*  R  be  continuous  and  Xq*R.  The  orbit  of  Xq  under  f  is  defined 

as  the  set  {x:  x  =  fn(Xg),  n  =  0,1,...},  where,  for  every  positive  integer 

n,  f11  is  the  n-th  iterate  of  f,  f*  =  f,  and  f®(Xp)  =  Xq.  We  shall  write 

xn  :=fn(xQ)  for  a  given  Xq*R  and  call  x^Xg,...  the  successors  of  Xq.  A 

pre-orbit  of  a  given  XqsR  is  any  (finite  or  infinite)  sequence  Xq,  x_j,  Xg,*- 

such  that  f(x  )  =  x  ,  , .  for  all  n  for  which  x  is  defined.  The  points  x 

— n  - (n~i )  — n  -l 

x_2»»-*in  any  such  sequence  are  called  predecessors  of  Xq.  A  point  Cq  is 
called  critical  if  f(cQ)  =  cQ)  i.e.,  a  critical  point  of  f  is  a  fixed  point  of 
f.  A  periodic  point  Xq  of  period  p  >  1  (p  a  positive  integer)  is  a  point  for 

which  the  relations  fp(Xg)  =  Xq,  fk(Xg)  *  Xq,  ]  <  k  '  p,  hold.  If  Xq  is  a 

periodic  point  of  period  p,  its  orbit  is  denoted  by  (Xq,  Xj, . . . *x^_j) .  We 
shall  denote  the  k**1  iterate  of  Xq  under  the  function  f®  by  xjj,  k  =  0,1,**‘. 
Thus  x”  :=  (f®)*1^)  =  Xnk,  and,  in  particular,  xg  =  x®  =  Xq  for  all 
nonnegative  integers  k  and  m. 

Definition.  Let  f:  R  -*  R  be  continuous  and  Xq  *  R.  f  has  a  loop  of  order 
n  if  Xq  has  a  pre-orbit  (Xq,x^, . . . »x_n)  such  that  either 

x  <x  <  x  ,  <x„<x1 

0  -n  -(n-1)  -2  -1 

or 

-o  >  >  *-(„-!)  >  •••  >  >  x_r 

f  has  an  infinite  loop  if  x_  has  an  infinite  pre-orbit  (x_,  x  .,..., x  ,...) 

u  u  —  i  — n 

such  that  either 

x0  <‘**<  x-n  <  X-(n-l)  <“,<  x-2  <  X-1 
or 

x0  >***>  x-n  >  x-(n-l)  >‘“>  x-2  >  x-l' 

A  loop  of  order  (n  -  1)  is  called  an  n-periodic  loop  if  Xq  =  x_n> 

We  adopt  the  following  concise  notation:  we  say  property  P(k) 
holds  if  f  has  a  periodic  orbit  of  period  k.  Thus  P(l),  L(k),  L(«)  mean  that  f 
has  a  critical  point,  a  periodic  loop  of  period  k,  an  infinite  loop,  respectively. 
Similarly,  Pn(k),  Ln(k),  Ln(«)  shall  mean  that  fn  has  a  k-periodic  orbit, 
k-periodic  loop,  an  infinite  loop,  respectively. 


In  this  notation,  Sarkovskii’s  theorem  and  our  refinement  read  as  follows. 

Theorem  (Sarkovskii).  Let  f:  R  •+  R  be  continuous.  Then 

P(3)  ==>  P(5)  ==>  P{7)  ==>...==> 

P(2*3)  ==>  P(2*5)  ==>  P{2*7)  ==>...==> 

P{22*3)  ==>  P(2  25)  ==>  P(22<7)  ==>...==> 

...  ==> 

P{23)  ==>  P(22)  ==>  P(2)  ==>  P<1). 

Theorem  (SR).  Let  f:  R  ■+  R  be  continuous.  Then 

!(-)...==>  L(5)  ==>  L(4)  ==>  L(3)  <==> 

P(3)  ==>  P(5)  ==>  P(7)  ==>...==> 

I2(. )...==>  l2(5)  ==>  L2(4)  ==>  L2(3)  <==> 

P(2.3)  ==>  P(2.5)  ==>  P(2.7)  ==>... 

L22(«)...==>  Lz2(5)  ==>  L22(4)  ==>  Lz2(3)  <==> 

P(22-3)  ==>  P(22*5)  ==>P(22-7)==>... 

!!!==>  P(23)  ==>  P(22)  ==>  P(2)  ==>  P(l). 

A.  N.  Sarkovskii  obtained  the  fundamental  result  which  bears  now  his  name  in 
his  seminal  paper1  of  1964.  The  purpose  of  this  paper  is  to  prove  Theorem 
(SR). 

II.  ELEMENTARY  LEMMAS 

It  follows  from  the  definition  of  a  periodic  loop  that  every  three-periodic 
orbit  is  a  three-periodic  loop  and  that  an  (n  +  l)-periodic  loop  implies  the 
existence  of  a  loop  of  order  n. 

Lemma  2.1.  If  f  has  a  critical  point  Cp  such  that  <  c_2  <  c_j  ,  f  has  an 
infinite  loop  satisfying 

^  (  C  ^ 

u  — n  •  —i 

The  same  statement  holds  with  all  inequalities  reversed. 

Proof.  Since  f(c_2)=c_j  and  Cp  <  c_j,  there  exists  c_3e(cQ,  c_2>. 

Repeating  this  argument  establishes  the  lemma. 

Lemma  2.2.  If  f  has  a  critical  point  Cq  such  that  c_j  <  c_3  <  Cp  <  c_2>  Cp  has 

A.  N.  Sarkovskii. “ Coexistence  of  cycles  of  a  continuous  mao  of  a  line  into 
itself.*1  Ukrain.  Mat.  Zh.  16  (1964),  61-71. 


i 


an  infinite  pre-orbit  satisfying 


C_1  ^  c_3  ^  ^  Cq  (  • « •  (  c_4  <  c_2* 

2 

In  particular,  f  has  two  infinite  loops.  The  sane  statement  holds  with  all 
inequalities  reversed. 

Fr».P-L.  Since  f(c_2)=c_j  <  c_3  and  cQ  >  c_3,  there  exists  c_4*(c0,  c_2),  and 
since  f(c_3’>=c_2  >  c_4  >  cQ,  there  exists  c_5t(c_3,  cQ).  Repeating  this 
argument  proves  the  lemma. 

Lemma  2.3.  j2k  (n)  <r=>  p^-n),  n,  k  =  1,2,—. 

P.roo.L  It  suffices  to  show  that  P2(n)  <==>  P(2-n).  If  (x„,  x, .  x0  ,)  is  a 

o  o  o  u  I  zn-1 

2n-periodic  orbit  of  f,  (x2,x|, . . .  .x2^  )  is  an  n-periodic  orbit  of  f2. 

Hence  P(2-n)  ==>  P2(n).  If  (x2»x2, . . . ,x2_j)  is  an  n-periodic  orbit  of  f2,  we 

consider  the  set  (Xq.Xj,  . . .  .x^} ,  where  x2n  =  x2  =  x2  =  xQ.  If  *  xk, 

k=l,2,  ...  ,2n-l,  then  C=(xQ,Xj, . . . .x2n_j)  is  a  2n-periodic  orbit  of  f. 
Otherwise,  there  is  a  smallest  odd  k,  1  <  k  <  2n,  such  that  xQ  =  xk>  i.e.,  xQ 
is  an  odd-periodic  point  of  f.  But  then,  by  SarkovBkii’s  theorem,  f  has 
periodic  orbits  of  every  even  period  and,  therefore,  in  particular,  a 
2n-periodic  orbit.  Hence  P^n)  r=>  P(2-n)  and  the  proof  of  the  lemma  is 
complete. 


III.  PRINCIPAL  RESULTS 


Let  C=(xq,Xj,...,x  j)  be  any  n-periodic  orbit  of  f.  We  define  the  subsets 


C+  =  {x.eC:  x.  .  >  x.}, 


=  {x.eC: 


xi+i  <  x.}, 


i  i+1  iJ 

D+  *  <VC!  xi-2  >  Vi  >  V*  r  -  <VC:  Vz  <  *,.i  <  V- 


The  sets  C+  and  C"  are  non-empty  since  min  C  e  C+  and  max  C  *  C".  Letting 
further  ag  =  min  C+  (=  min  C),  bg  =  max  C+,  ag  =  min  C-,  and  bg  =  max  C~ 

(=  max  C),  it  is  clear  that  either  ag  *  bg  <  ag  *  bg  or  ag  <  ag  <  bg  <  bg. 


Theorem  3.1.  If  ag  *  bg  <  ag  *  bg  and  D+  u  D  *  ♦,  f  has  a  critical  point  eg 
such  that  f2  has  two  infinite  loops  (d2,  d2j,d22,...)  and  (c2,  c2j,  c22>...' 
satisfying 


In  particular,  L  (•)  holds. 

Proof.  It  is  sufficient  to  assume  that  D+  *  ♦.  Then,  if  we  let  -  max  D+, 
we  have 

•S  -  <  <  'I  -  4  -  V 

and  conclude  the  existence  of  a  critical  point  Cq  and  a  predecessor  c_ ^  such 
that 

a;  -  ,1  <  c_j  <  *  bj  <  cQ  <  a~  a  b". 

We  consider  now  the  set  E~  -  (x^  e  C-:  x^+^  <  c_^}.  E~  is  non-empty  since 
a^_j  t  C  and  a*  =  a^  <  c_j.  Letting  r^  =  min  E  ,  we  have 

*0*  ri<  C-1  <  h+o  <  co  <  ao  ‘  r0  *  V 

This  shows  that,  since  c^  >  c_^  and  r^  <  c_^,  there  exists  a  predecessor 
such  that 

a0  <  C-1  <b+0<  c0<  c-2  <  r0  *  V 

Our  construction  implies  that 

(i)  if  x^eC+  and  Xj  >  c_j,  then  Xj+jeC 


(ii)  if  XjcC  and  x^  <  Tq,  then  x^+j  >  c_j. 

Hence,  there  is  an  x.  e  C  ,  x.  >  c_j  such  that  x^+^  a  Tq.  For  otherwise  we 

would  have  b^e(c_j,  r^)  for  all  i,  contradicting  the  fact  that  C  is  the  orbit 

of  bg  (thus  bj.  =  8q  for  some  i  >  1).  We  now  choose  6q*C+  such  that 

0q  >  c_j  and  6^  Tq  to  obtain 

a0  <  C-1  <  W  C0  <  c-2  <  r0  *  ^1  *  b0’ 

But  this  implies  that  we  may  chooBe  a  predecessor  c^  in  the  interval  (c  _j, 
fft),  and  hence  that  c«  and  its  predecessors  c  .,  c  and  c  „  satisfy  the 


Appeal  to  Lemma  2.2  completes  the  proof. 


inequality  c_j  <  c_g  <  Cq  <  c_g. 

Theorem  3.2.  If  a^  <  a^  <  <  b^, 

two  infinite  loops  (d^,  d_j,  d_2*. 


there  exist  critical  points  d^,  Cq  of  f  and 
. .)  and  (Cq,  c_j,  c_2»...)  of  f  satisfying 


In  particular,  L(«)  holds. 

Proof.  We  note  first  that  there  is  «q  e  C  and  Pq  t  C+  such  that 

(i)  a+  <  a  *  a  <  f?  *  b+  <  b 
0  0  0  0  0  0 

(ii)  if  x^  c  C,  then  x^  *  «q  or  x^  *  p^ 

(iii)  if  Xj  e  C  and  «0  <  xi  *  bo,  then  X£  t  C+ 

(iv)  if  xj  t  C  and  bo  <  xj  *  bo,  then  xi  e  C  . 


We  now  show  that  there  are  predecessors  c_^  and  c_g  of  the  critical  point  c^ 

e  (oq,  p^)  that  satisfy  the  inequality  c^  <  c_^  <  c_j.  The  set  A  =  {x^tC  :x^ 

>  b*  and  x^+^  «  a^}  is  non-empty  (otherwise  0*  *»  0q  for  all  integers  n  *  0,  a 
contradiction).  Let  rQ  =  min  A~.  We  have  r^  >  b^  and  observe  that  the  set 

^  ^  ^  a.  ^ 

A  =  {Xj  e  C  :  ^  <  x.  <  bg  and  x^+^  *  r^}  is  non-empty  (since  otherwise  p ' 

will  satisfy  Pq  *  P^  <  rQ  for  n  *  0,  a  contradiction).  We  choose  any  y*  t  A+ 
and  have 

“o  <  co  <  fio  *  yo  *  bo  <  r0  ‘  V 

Hence 

c0  <  c-2  <  *  bl  <  C-1  <  r0  4  V 

where  the  existence  of  c_j  follows  from  bj  >  Cq  and  r^  <  Cq  and  that  of  c_2 

from  Cq  <  c_j  and  y*  *  r^  >  c_j.The  infinite  loop  (Cq,c_j ,c_2» • • • )  satisfying 

Cq  <  ...  <  Cg  <  follows  from  Lemma  2.1.  An  analogous  procedure  locates  a 
critical  point  d^  and  predecessors  d_^,  d_g  such  that  d_^  <  d_g  <  d^  *  c^ 
and  hence  an  infinite  loop  (dn,  d  , ,  d _„,...)  satisfying  d_,  <  d !„  <  ..  <  dn  * 


This  completes  the  proof. 


c0* 

Theorem  3.3.  If  f  has  a  loop  of  order  n  *  3,  f  has  two  distinct  n-periodic 
loops.  In  particular,  L(n)  holds. 

Proof.  Let  (Xg,  x_j,...,x_n)  he  a  loop  of  order  n  *  3  of  f  such  that 


x„<x  <  . . .  <  x  0  <  x  , . 

U  —  n  — i 

Since  there  is  a  critical  point  Cgt  (x_2,  x_j),  there  are  predecessors  c 
c_2» • • • , c _(n_2)  such  that 

xrt  <  x  <  c  ,  _.<x,  ..<...  <c1<x„<  c„  <  x  , . 

0  -n  -(n-2)  -(n-1)  -1  -2  0  -1 

We  consider  now  the  set 


s  =  (y0  .  R:  y„  <  y0  <  <=-(„-2)  <  *i  <  •••< 


V3  <  C-1  '  V2  <  c0  <  Vl  >■ 


The  set  S  is  non-empty  since  x  t  S  and  open  since  f  is  continuous.  Let 

— n 

(a-,  b_)  be  the  component  of  S  such  that  x  t  (a_,  b»).  Since  c  ,  t  S 
u  u  -n  u  u  -(.n-z; 

and  yQ  *  (aQ,  bQ)  implies  yQ  <  c_^n2^,  we  must  have 


-  ‘-o'  b0  <  c-(n-2)  * 

We  first  note  that  8g  >  This  is  so  because  for  every  yg  t  (a^,  bg)  we 

have  yn  <  yQ  and  yf  ,  *  ^UC.J,  Cg]),  which  is  a  compact  set.  Thus  yg  *  min 
f2( [C-j*  cq])  >  This  iBPlies  aQ  *  ®in  C0D  >  “*•  Since  aQ,  bg^S 

and  yg  *  (ag,  bg)  implies  yg  t  S,  we  conclude  by  the  continuity  of  f  that 


and 


a  =  aft  <  c  ,  <  a.  <  ...<  a  _<c.<a  „  <  c»  <  a  . 

n  0  -(n-2)  1  n-3  -1  n-2  0  n-1 

b  =  brt  <  c  .  _.  <  b.  <  ...<  b  „  <  c  ,  <  b  _  <  crt  <  b  .. 

n  0  -(n-2)  1  n-3  -1  n-2  0  n-1 


Hence  both  Bg  and  bg  are  n-periodic  points,  and  since  Sg  <  bg  <  b^  <  ...  < 
b^j,  the  orbits  of  Bg  and  bg  are  distinct.  This  completes  the  proof  of  the 

theorem. 


Corollary  3.3.  If  f  has  an  (n  +  l)-periodic  loop,  n  *  3,  f  has  two  distinct 
n-periodic  loops. 

Theorem  3.4.  L(-)  ==>  ...  ==>  L<4)  ==>  L(3)  ==>  P(5)  ==>  P(7)  ==>  ...  ==>  L2(-). 


Proof.  If  f  has  an  infinite  loop  satisfying 


x 


0 


< 


<  x_2  <  x_ j i 


the  subset  (x^,  x_j, 
x0  <  x-n  < 


,x  },  n  *  3,  satisfies 
-n 

<  x_2  <  x_p 


and  is,  therefore,  a  loop  of  order  n.  By  Theorem  3.3  ,  L(n)  holds.  Hence 

L(*»)  ==>  L(n).  By  Corollary  3.3,  L(n)  ==>  L(n-l).  The  implications 

L(3)  ==>  P(5)  ==>  P(7)  ==>  ...  follow  from  Sarkovskii’s  theorem.  Finally,  to 

prove  the  implication  P(2n+1)  ==>  L^(»)  for  every  n  a  1,  we  note  that  if 

C  =  (Xq,  x^,...,X2n)  is  a  (2n  +  l)-periodic  orbit,  then  n(C+)  *  n(C~),  so  that 

the  hypothesis  of  either  Theorem  3.1  or  Theorem  3.2  is  satisfied.  In  the  first 
2 

case  L  (•)  holds  by  Theorem  3.1.  In  the  second  case,  Theorem  3.2  implies  that 

L(«)  holds,  and  hence  that  L(3)  holds.  Now  for  any  three-periodic  orbit,  the 

2 

hypothesis  of  Theorem  3.1  holds  trivially.  Hence  L  (-)  holds.  This  completes 
the  proof. 

k  k  k  k+1 

Corollary  3.4.  L2  (-)... ==>L2  (5)  ==>L2  (3)  ==>P(2k.5)  ==>P(2  ^7)  ==>... L2(-), 

Proof.  This  follows  from  Theorem  3.4  and  Lemma  2.3. 

Proof  of  Theorem  (SR).  Theorem  (SR)  follows  by  combining  Theorem  3.4, 
Coroll-"y  3.4,  Lemma  2.3  and  Sarkovskii’s  theorem. 

IV.  REMARKS 

1.  Theorem  (SR)  is  a  step  in  the  direction  of  obtaining  a  complete 
refinement  of  Sarkovskii’s  theorem  that  takes  into  account  the  orbit  types  of 
each  period  n.  A  periodic  loop  is  only  one  of  the  orbit  types  of  a  given 
period.  That  certain  orbit  types  imply  the  existence  of  infinite  loops  is 
implicit  in  Theorem  3.2  and  is  strikingly  illustrated  by  the  example  f(x)  = 
ax(l  -  |x|).  f  has  the  four-periodic  orbit  (2»4»"2  ”f) »  w^ere  a  e  4.411138875 

is  given  by 


This  orbit  satisfies  the  conditions  of  Theorem  3.2  and  hence  guarantees  the 
existence  of  two  infinite  loops  as  well  as  two  periodic  loops  of  each  period 
n  *  3  by  Theorem  (SR).  The  results  of*  ensure  for  this  example  merely 
the  existence  of  a  three-periodic  orbit. 

2.  The  results  in  this  paper  offer  a  novel  approach  to  detecting  chaos. 
Most  practical  methods  for  detecting  chaos  rely,  either  implicitly  or  explicitly, 
on  the  existence  of  odd  periodic  orbitsJ>3»*»*  However,  lemmas  2.1  and 
2.2  can  be  used  by  finding  only  a  few  predecessors  of  a  critical  point.  Lemma 
2.2,  in  particular,  is  independent  of  odd  periods.  A  notable  illustration  is  the 
example  f(x)  =  x*  -  s,  for  which  at 

s*  =  |  (2  +  3^13  +  17)  /3  -  (  3v§3  -  17 

La(«)  holds,  with  no  odd  period  *  1  being  present. 
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